package seqList.LeetCode;
//LeetCode 第876题   链表的中间节点查找
public class Num876 {
    //快慢指针法
    public ListNode middleNode(ListNode head){
        //fast一次两步，low一次一步
        ListNode fast = head;
        ListNode low = head;
        //终止条件 fast == null（偶数） && fast.next == null（奇数）
        while (fast != null && fast.next != null){
            fast = fast.next.next;
            low =low.next;
        }
        return low;
    }
}
